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Abstract. In this paper we establish a variation of the Splitter Theorem. Let M and N be 
simple 3-connected matroids. We say that x e E{M) is vertically JV-contractible if si{Mlx) 
is a 3-connected matroid with an AT- minor. Whittle (for A; = 1,2) and Costalonga(for fc = 3) 
proved that, if r (M) -r(N) > k, then M has a fc-independent set I of vertically iV-contractible 
elements. Costalonga also characterized the obstruction for the existence of such a 4-independent 
PsJ . set I in the binary case, provided r{M) - r{N) > 5, and improved this result when r{M) - 

r{N) > 6, and in the graphic case. In this paper we generalize such results to the non-binary 
case. 

Moreover, we apply our results to the study of properties similar to 3-roundedness in 
. classes of matroids. 

o 

^: 

1. Introduction 

We follow the definitions and notations set by Oxley r9l , with the following addend: if I 
O . is an independent set of M spanning x, we denote Cm(.x, I) as the circuit of M contained in 

lux. 

^ I Let M be a 3-connected matroid, x e E{M] or X Q E{M] is vertically contractible in M 

■ if si{Mlx) or si{MIX) is 3-connected, respectively. If Mix (or MIX) is 3-connected, we 

say that x (or X) is contractible in M. If AT is a matroid, we say that x (or X) is vertically 
Af-contractible in M if si{MI x) (or si{MIX)) is a 3-connected matroid with an AT-minor. 
CN ■ Analogously, x (or X) is AT-contractible if Mix (or Ml X) is 3-connected with an AT-minor. 

^ ■ Contractible and vertically contractible elements are widely used for inductive proofs 

fSJ '• of results about 3-connected matroids. When working in a class of matroids with an spe- 

O \ cific AT-minor, this role is better played by AT-contractible and vertically A/^-contractible el- 

ements. 

The most known result about AT-contractible elements is Seymour's Splitter Theorem 1 12| . 
CN ! Several variations of this Theorem have been published, as in (2) , El , [61 , S) , (5] , Q and HSl . 

The reader can see Chapter 12, especially Section 12.3 of |9| for a better contextualization. 
Whittle 115J (for fc = 1,2) and Costalonga |5|, (for fc = 3) proved: 

^! Theorem 1.1. Lef fc e {1,2,3}. Let N be a 2>- connected minor of a 2>- connected matroid M, 

c3 \ satisfying r{M) - r{N) > fc. Moreover, suppose thatN is simple or thatr{M) ^ 2. Then M has 

an k -independent set, whose elements are vertically N -contractible. 

We remark that the hypothesis of N being simple when r{M) = 2 was not observed in 
fT5l and (51 . Their proofs use implicitly the fact that N is simple, being correct under this 
assumption. But we have a counter-example when M = U2,n and N e {J7i,2, f^i.s}- In other 
hand, it is straightforward to check that the simplicity of N is not required if r (M) ^ 2. With 
the lemmas we establish here we give a short proof for Theorem ll.ll in the end of Section|2j 

The previous proofs of Theorem 1 1.1 1 were based on the reduction to a matroid in the 
form M\S, where S is a maximal subset of E{M) such that M\S is 3-connected and r{M) = 
r(M\S). The problem in using this technique to identify the obstructions for Theorem ll.il 
to hold for greater values of fc is that we will find then in M\S and it is hard to know how 
they extend to M. 
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The main result established here is the next theorem, but, before we state it, we will need 
a few definitions. We say that a list Xi,X2, Pi,P2> P3 of elements of M is an (M, AO-biweb, 
with edges Xi and X2 if: 

(BWl) {pi, p2, Pal is a vertically Af-contractible triangle of M, 
(BW2) Xi and X2 are vertically Af-contractible, 

(BW3) for {i, j} - {1,2}, {x/, Pj,p3} is a triad of M and {Xi, pt) is vertically N-contractible in 
M. 

We say that a list xi, X2, X3, pi,p2, Ps is an (M, ATl-triweb, with edges Xi, X2 and X3 if 

(TWl) Xi,Xj,pi,pj,pjc is an (M, ATl-biweb for k} = {1,2,3} and 
(TW2) Xi, X2, X3, and {p\,p2, Ps) are Af-contractible in M. 

In Lemma IZT31 we prove that (TWl) implies (TW2) and that (BWl), (BW2) and (BW3) 
follows from the apparently weaker condition: 

(BW) In M, T := {^1,^2.^3} is a triangle, {Xi,p2,p3}, {p\,X2,p3} are triads and {xi,pi} is 
vertically Af-contractible. 

We define Xi, X2, Xs,pi,p2, ps, q\, q2, to be an (M, AO-prism with edges Xi, X2 and X3 if 
both Xi, X2, X3, pi, p2, ps and Xi, X2, X3, qi, q2, qs are (M, A/)-triwebs. In Figure [U there is a 
graphic representation of these concepts. The circled vertices represents triads. 



Figured] 




A[-biweb iV-triweb Af-prism 



We denote the set of the vertically A/^-contractible elements of M by V]\jiM). 

Theorem 1.2. Let M and N be a3 -connected matroids such that M has an N -minor, r(Af) > 
5, r(M) - r{N] > 4 and rMiVNiM)) < 3. Then 

(a) M has N-triweb xi, X2, X3, pi,p2, Ps and VjsfiM) = {xi, X2, X3}, or 

(b) M has N-biweb xi,X2,pi,p2,P3, Vn{M) = {xi,X2,p3}. 

Moreover, (a) holds ifr[M) - r{N) > 5 and M has an N -prism ifr{M) - r[N) > 6. 

If we combine this Theorem with Lemma |3^ we conclude: 

Corollary 1.3. IfM and N satisfy the hypothesis ofTheorem \1.2\ and M has no N -prism, then 
VAr(M) = {xi, X2, X3} if (a) holds and VNisiiM/x)) Q {xi, X2, pi, P2, Ps) for each x e Viv(M) if 
(b) holds. 

In the graphic case, Costalonga f5l proved the following: 

Theorem 1.4. LetG be a simple 2>- connected graph with a simple's, -connected minor H such 
that\V{G)\-\V{H)\ > 6. Then there is a 4 -independent set I of M[G) such that, for each x e I , 
Gl X is a'i -connected graph with an H -minor 

If we combine Theorem ll.ll and Theorem 3.2 of 115], we have: 
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Corollary 1.5. IfN is a 3-connected minor of a 3-connected matroid M, satisfying r{M) - 
r{N) > 3, then for every vertically N -contractihle element x of M, there are elements y,z e 
E[M] - X such that y, z and {x, y} are vertically N -contractihle and {x, y, z} is independent in 
M. 

Next we present an application of the main result. Let ^ be a class of matroids. We say 
that a matroid M has an ^-minor if it has a minor isomorphic to a matroid in ^. We define 
^ to be A;-rounded if: 

(RDl) each member of ^ is (/c + l)-connected, and 

(RD2) if M is a (fc + 1) -connected matroid with an ^-minor and X is a fc-subset of E{M], 
then M has an ,^-minor with X contained in its ground set. 

Seymour fT4l proved, for A; = 1,2 that the task of verifying if a finite class of matroids is k- 
rounded is finite, in particular, the verifications of (RD2) are reduced to the 3-connected 
single -element extensions and coextensions of the elements of M. The most known 2- 
rounded class of matroids is {C/2,4} (Seymour [l3]). Several other examples may be found 
in tSLpage 481. 

Let ^ be a class of matroids. We say that a class ^ of 3-connected matroids is (3, k)- 
rounded in jy provided 

(3KR) if M is a 3-connected matroid in with an ^-minor and X Q E[M] such that \X\ = 
k, then M has an =^-minor with X contained in its ground set. 
Although such terminology was introduced here, Oxley 1 10| already proved that {U2,4, IV^} 
and {M{W3),W^,P6,Q6,U3,6} are (3,3)-roundedinthe class of all matroids. Note that (3,2)- 
rounded corresponds to 2 -rounded. 

We say that a matroid M is minimal in a class if such class has no matroid isomorphic 
to a proper minor of M. We denote ^* : {M* : M e^}, f{^) := max{r{M) : M is minimal 
in ^} and r*(^) := r(^*). We also define, for k = {1,2,3}, ^[J^,3, k] to be the class of the 
3-connected matroids of J/' with an ^-minor and with rank at most f{^) + k+ L-^J 

Theorem 1.6. Let^ be a finite class of 3-connected matroids and JY be a class of matroids 
closed under minors, duals and isomorphisms. For k £ {1,2,3}, if condition (3KR) holds each 
matroid in^[jY ,3, k] n ^* [jV,3, k], then ^ is (3, k) -rounded in jY . 

We say that a class of matroids ^ is a class of representatives of ^ if each matroid in 
^ is isomorphic to a matroid in Since ^[jY,3, k] n ^* [jY,3, k] has a finite class of 
representatives when ^ is finite. Theorem 11.61 proves that, in finitely many steps, we can 
check if ^ is (3, A:) -rounded. The next corollary gives a strategy to find interesting (3, A:)- 
rounded classes of matroids. 

Corollary 1.7. Let J/' he a class of matroids closed under minors, duals and isomorphisms 
and let k e {1,2,3}. If^ is a finite class of 3-connected matroids, then there is a finite (3, A:) - 
rounded class of matroids containing^ and whose minimal elements are in^ . In particular 
one of these classes is a minimal class of representatives of^ [J^ ,3, k]n^* \Jf ,3, k\ . 

We define a class ^ of 3-connected matroids to be (3, k, Z) -rounded in J{ provided 
(3KLR) if M is a 3-connected matroid in J{ with an =^-minor and X c E[M) such that |X| = 

k and r[X) < I, then M has an ^-minor with X contained in its ground set. 
In fTI it is proved that the following classes are (3, 3, 2) -rounded: {L/2,4} and{L/2,4,M* {Kj,;3),E-i\ 
in the class of all matroids, {M* (iCs^)} in the class of cographic matroids and {F7} in the class 
of binary matroids. Another result we present here is: 
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Theorem 1.8. Let^ be a finite class of 3 -connected matroids and JY be a class ofmatroids 
closed under minors, duals and isomorphisms. For k e {1,2,3}, if condition (3KLR) holds 
each matroid in^[jY ,3, k] then ^ is (3, k, I) -rounded in J{ . 

Naturally, we have an analog of Corollary ll.7l for this case. Moreover, if we switch the con- 
dition = k" in (3KLR) by < fc" or " |X| > k" or other suitable predicatives, analogous 
theorems will hold. Similarly we may change "r(X) < /" by "r(X) = /". 

The criteria given in these theorems have a rank and corank gap that make its verifica- 
tion computationally hard. But in some cases, as when Jf is the class the matroids rep- 
resentable over a certain field, computer-based approach is feasible. In other cases, some 
particularities of the class may be used. Theorem 11.81 shows that if the subclass of Jf 
formed by the matroids up to a fixed rank has a finite set of representatives under isomor- 
phisms, then the task of deciding if ^ is vertically (3, k, Z) -rounded in J{ is finite for Z = 2,3, 
again the class of representable matroids over a field is a feasible example. Moreover if 
fc = 2, 3, then this last hypothesis over J{ can be droped, in this case proceed as in the proof 
of Theorem ll.61 

2. Configurations 

We define, for 3-connected matroids M and N, [C* ,p) to be an (M, AT) -configuration if 
C* is a rank-3 cocircuit of M, p e cIm^C*] - C* and {x,p} is vertically A/^-contractible for 
some xeC* (and therefore, for every xeC*, according to Lemma |22] |. We say that {C*,p) 
is an (M, AT) -configuration containing xif x e C* u p. 

Whittle [m established the following three lemmas: 

Lemma 2.1. Let M be a 3-connected matroid with a 3-connected minor N. Suppose that 
X and p are elements ofM such that x and {x, p} are vertically N -contractible but p is not 
vertically N -contractible in M. Then there is an (M, N) -configuration (C* , p) containing x. 

Lemma 2.2. Let M be a 3-connected matroid with a 3-connected minor N. Suppose that 
{C*,p) is an (M, AT) -configuration. 

(a) Ifx,yeC*, then si{MI p,x) = si{Mlp,y). 

(b) For each xeC* , {x, p} is vertically N -contractible. 

Lemma 2.3. Let C* be a rank-3 cocircuit of a 3-connected matroid M. If x e C* has the 
property that cluiC*) - x contains a triangle of Mix, then si{MI x) is 3-connected. 

Corollary 2.4. Suppose that, in a3 -connected matroid M, there is a triangle T intersecting a 
triad T* . Let T* - T = {x}. Then si{MI x) is 3-connected. 

An (M, AT) -configuration (C* , p) is said to be connected or disconnected according whether 
M|(C* u is a connected or disconnected matroid respectively. For a rank-3 simple ma- 
troid H it is easy to verify that H is connected having a 4-circuit or H has a coloop. So, if 
we define H M|(C* u p) we may check that, in the case that H is disconnected, there is 
a line L of M that contains p and an element x e C* such that E{H) = Lu x, where x is a 
coloop of H. In such situation we simply define x as the coloop and L as the line of such 
disconnected (M, AT) -configuration. 

It follows from Lemma lZ3] and from the observations above that: 

Lemma 2.5. Let M and N be a 3-connected matroids. Suppose that [C* ,p) is an (M, AT) - 
configuration, then every element of C* in a 4-circuit of M\iC* u p) is vertically N -removable 
in M. Moreover, if{C* , p) is a connected (M, AT) -configuration, then rMiV^lM) n C*) = 3. 
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It is also straightforward from Lemma lZ3] that: 

Lemma 2.6. For 3 -connected matroids M and N, the coloop of every disconnected {M, N) - 
configuration is vertically N -contractible in M. 

The next two lemmas also have straightforward proofs. 

Lemma 2.7. In a 3 -connected matroid with rank at least 4, there is no pair of distinct rank-3 
cocircuits with the same closure. 

Lemma 2.8. For 3 -connected matroids M and N, with r {M] > 4, there is no distinct discon- 
nected (M, N] -configurations with same coloop and line. 

Lemma 2.9. Let M and N be 3 -connected matroids and let {C* , p) be a disconnected {M,N)- 
conflguration with line L and coloop x. Suppose that y^L - V^iAT) and \L - {V]\j{M] up)\> 
2. Then there exists a cocircuit D* of M such that {D* ,y) is an {M,N) -configuration, x t 
cIm{D*), andL-yQD*. 

Proof. First we show: 

2.8.1. X is in no triangle ofM and all triangles ofM that meetL- p are contained in L. 

Let r be a triangle of M not contained in L. By orthogonality with C*, x £ T if and only 
if T meets L- p. So, if x e T, then, since \L - {Vn{M] u p)\ > 2, there is an element y' e 
L - {Vn{M) u r u p). So, r is a triangle of M/y' contained in cluiC*). Thus, by LemmaO 
y' e Vjv(M), a contradiction. This proves IZSTTl 

By l2.8.11 si{Mlx) = Mix, and, by Lemma|Z6l x is N-contractible. Let K:-L- {y, p}. By 
l2Xn siiMly) = M\Kly. But x and y are in series in M\K. So M\Klx = M\Kly = si{M/y), 
which is not 3-connected. Let Ai, A2 be a 2-separation for M\KI x, with y g Ai. 

Next we show: 

2.8.2. rMixi^i yjK) = rMixi^i) + I fori = 1,2. Moreover peA2. 

Since KqL and y e Ln Ai, it follows that ruixiAi yjK) < rMixiAi) + L Now, if ruixiAi u 
= rMix{Ai), we have that: 

ruixlAi u ^ + ruixW = ruixW + ruixW = r{M/x\K] + 1 = r(M/x) + 1, 

a contradiction to the 3-connectivity of M/x. So the first part of 12. 8.21 holds for / = L In 
particular, note that the first part of l2.8.2l for i = 1 implies that p ^ Az. Then, analogously, 
E82]holds also for i = 2. 

From the fact that p e c/m/x(^i u K) and from l2.8.2l for i = 1, it follows that: 

rMix,piAiUK) = rM/x(^i uiO -1 = tm/xUi). 

and as {^11,^2} is a 2-separation for Ml x\K, then: 

rMix.piAi uK] + rMix.piAz - p) = tm/xC^i) + rMixi^z) - 1 ^ r{Mlx\K) = r{Mlx, p) + L 

As si{Mlx, p) is 3-connected, it follows that rMix.piAi u iO ^ 1 or rM/x,p(^2 - p) <l. We 
will verify now that the latter of these inequalities holds. Suppose for a contradiction that 
the former one holds. So tmC^i u {x, p}) < rMix.piM) + 2 < 3. Let w e Ai- y. Since x is in 
no triangle of M and w€L, so {x, y, w, p} is a circuit of M. Thus {x, w, p} is a triangle of Ml y 
contained in c/m(C*) and, by Lemma IZ3l y e Viv(M), a contradiction. Hence rMix.pi^z - 
p) <l. Since swapping the labels of x and y induces an isomorphism between M\KI x and 
M\Kly, then 

rM\Kiy,piA2 -p) = rM\Kix,p{A2 - p) = rM/x.piM -p)<l 
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and, therefore, rM(^2 u iT) = ?"m(^2 u y) < 3. Now we prove: 
2.8.3. There is a rank-3 cocircuit D* ofM/x meeting K and contained in Az u K. 
Suppose that|M3]cioes not hold. Hence r;^/^(^2 LiK) = r* (A2) + \K\. Therefore: 

rM,M,uK) + r*^,^iA2) = r*^,^iA,u K) + r*^^^iA,u K) -\K\ 

= r*iM/x\K) + l + \K\ 
= r*(M/x) + l, 

a contradiction to the fact that Ml x is 3-connected. So l2.8.3l holds. 

By orthogonality with L, we have D* - L- {y}. Since M/x has no cocircuits with rank less 
than 3, it follows that 3 < ruixiD*) < tm^D*) < tm^Az u iO < 3. This proves the lemma. □ 

Lemma 2.10. Let M and N he 3-connected matroids and [C* ,p) a disconnected (M, AT)- 
conflguration with line L and coloop x. Then, for each y e L - VnIM], there is, in M, a 
cocircuit ofD* containing L - y, such that [D* , y) is an (M, AT) -configuration. 

Proof Let y G L - Vn{M]. If L n VnIM) = 0, then the result follows from LemmalZ9l So, we 
may suppose that there is z e L n V]S[{M]. So si{MI z, p) = si{MI z,y) is 3-connected with 
an A/^-minor, but si {Ml y) is not 3-connected. Therefore, by Lemma lZTl there is an (M, AT)- 
configuration {D* ,y) containing z. By orthogonality L- y^D* . □ 

Corollary 2.1 1. Let M and N are 3 -connected matroids such that all (M, AT) -configurations 
are disconnected and minimum. Suppose that ( T^ , p) is an (M, AT) -configuration with line 
{xi,X2,p} and coloop X. For{i,j} = 1,2, ifxi t V/v(M), then there is an element yi e Vn{M)-x 
such that {xj,yi, p} is a triad ofM. Moreover yi ^ yz provided both elements exist. 

Lemma 2.12. LetM and N be3-connected matroids and suppose that there is no connected 
iM,N) -configurations. 7/(C*,yi) is an {M,N)- configuration with lineL, then rMiVNiM)) > 

\L-VNm\. 

Proof By Lemma l2.10l and by hypothesis, for each y e L - Vm{M), there is a disconnected 
(M, AT) -configuration (C*,y) with line L, whose cololop we denote Xy. Write X := {Xy : y e 
L-VNiM)}. ByLemmaHHXc y^(M). ByLemma|Z8l \X\ = \L-Vn{M)\. Since, for each y, 
C* n X = {Xy}, then by orthogonality, X is independent in M. The lemma is proved. □ 

Lemma 2.13. LetM be a 3 -connected matroid not isomorphic to MiW^). Suppose thatE{M) 
has a 5-subset X := {xi,X2,pi,p2,P3} such that T* :- {Xi,p2,p3} and T* :- {pi,X2,p3} are 
triads and T := {pi,p2, p?,} is a triangle ofM. Then 

(a) ifrMiX) = 3, then M = W^, 

(b) p3 is in no triangle ofM but T, 

(c) if there is an element X3 such that T^ := {pi,p2, ^3} is a triad ofM, then xi,X2 and X3 
are contractible in M and Ml T is simple. 

(d) if, for a matroid N, {xi,pi} is N -contractible then, xi,X2,pi,p2,P3 is an N-biweb. 
Moreover, if such element x^ as in item (c) exists, then Xi,X2,X3,pi,p2,p3 is an N- 
triweb. 

Proof Suppose that ruiX) = 3. Then tmCX) + r^(X) - \X\ < 1. So, riM) = 3 and EiM] = 6. 
Let X3eE{M]-X. Let T' := CmC^s, T*), by the simplicity ofM and by orthogonality with T* , 
it follows that T' :- {X2,y3,X3}. Now (a) follows from |9, Lemma 8.8.5 (ii)]. Item (b) follows 
from [11], Lemma 3.4. Let us prove (c) now. By item (b), p3 is in no triangle of M but T. 
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Analogously, this holds also for pi and pz- By orthogonality with the r*'s the x/s are in no 
triangles. Moreover, by Corollary l2.41 Xi, Xz and X3 are contractible . Let us prove that Ml T 
is simple now. Let C be a circuit of M satisfying \C - T\ < 2. We shall prove that C = T. 
Suppose that contrary. It is easy to see that T meets no other triangle of M. Thus |C| =4. 
We may assume that CnT = {pi.pz}- By orthogonality with T2 and , C - T = {xi.Xz}. 
Thus tm^X) = 3. a contradiction to item (a). Therefore Ml T is simple. This proves item (c). 
To prove item (d), suppose that {xi,pi} is vertically A/^-contractible. By Lemma IZ2] applied 
twice: 

si{MI x-i,pi) = si{Mlp2,p\) = si{MI X2,p2)- 
By Corollary 12.41 and since si{MI pi,p2) = si{MIT), then xi, X2 and Tare vertically N- 
contractible. This proves the first part of item (d) . The second part follows from item (c) . □ 

Proof of Theorem [Ll[ Since every 3-connected matroid with rank at least 3 has an Ui^s- 
minor, we may suppose that N is simple. 

For k=l, the result is straightforward from the Splitter Theorem (see |9 |, Lemma 12.3.11 
for details). Let M and AT be a counter-example to the theorem minimizing k. Then k>2. 
By the minimality of k applied twice, there is an element x e V/v(M) and an element y g 
V/v(5/(M/xi)) - Vn{M). So, by Lemma|2TI] r(Af) > 4 and there is an (M, AT) -configuration 
(C^*, yi). If such (M, AT) -configuration is connected, the result follows from Lemma l275l So 
we may assume that M has no connected (M, AT) -configurations. Let L := {yi, . . . , y„} be the 
line and Xi be the coloop of (Cj*,yi). Say that yTO + l,---,y« g VVCAf). By Lemma l2.121 m<2. 

If n - m > 2, then {xi, y„, y^-i} is a rank-3 subset of Viv(M]. Thus m = 2 and n = 3. So, 
we may assume that all (M, AT) -configurations are minimum. By Lemma l2.11[ there is an 
element X2 in a triad with ya and yi. Thus {xi,X2,y3} Q Vn{M). Hence rM({xi,X2,y3}) = 2. 
So, vm^Ixi, X2, yi, y2, ysl) = 3. By Lemma l2TT3] M = and the theorem holds. □ 

3. Critical scenes 

For the purposes of our proof, we define a pair of 3-connected matroids (M, AT) to be a 
critical scene if M has an AA-minor, r(M) - r{N] > 4 and rM(V/v(A€) = 3. From Lemma 1231 
we conclude: 

Corollary 3.1. Let{M,N) be a critical scene and {C* ,p) be a connected {M,N)- configuration. 
ThenVNim^clMiC*). 

Lemma 3.2. IfiM, AT) is a critical scene and (C* , p) is an (M, AT) -configuration, then there is 
no circuit contained in C* that meets V/v {M] . 

Proof. Suppose for a contradiction that there is a circuit C ^ C* and an element x g C n 
Vn{M). Let = si{Mlx). By Theorem [TTl rM.iVNiMx)) > 3. So there is ^7 e Vn{Mx) - 
cluiC*). By Lemma 12m there is an (M, AT) -configuration {D* , q) containing x. By orthog- 
onality, there is y e {D* n C) - x. As q e cluiD*) - cIm^C*), there is z e D* - cluiC*). 
Let D :- CM{q,{x,y,z}). Note that z e D, because q t cluiC*). By orthogonality with 
C*, D = {x,y,z,q}. By Lemma |23] applied to [D* ,q), D Vn{M). Since {C*,p) is a con- 
nected (M,Af) -configuration, M|(C* u p) has 4-circuit C By Lemma|23]C' Q Vn[M). So 
rjvf (-D u C') > 4 and DuC' QVN{M],a contradiction. □ 

We say that an (M, AT) -configuration (C* , p) is minimum if | C* | =3. Next we show: 

Lemma 3.3. Suppose that {M,N) is a critical scene, then all connected {M,N)- configurations 
are minimum. 
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Proof. Let {C*,p) be a connected (M, AT) -configuration. By Corollary l3.ll there is a basis B 
for M\Vn{M) contained in C*. If |C* | > 4, there is z e C* - B and Cm{z,B) is a circuit that 
contradicts Lemma lX2l Thus |C* | = 3 and the lemma holds. □ 

Lemma 3.4. If{M,N) is a critical scene such that r{M) > 5, then all {M,N) -configurations 
are disconnected. 

Proof. Suppose that {C*,p) is a connected (M, AT) -configuration. By Lemma 1331 {C* ,p) 
is minimum. Write C* := {xi,X2,X3}. Since M|(C* u p) is connected, C := {xi,X2,X3,p} 
is a circuit of M. For / e {1,2,3}, let := si{MIXi). As rM,(C* nE{Mi)) = 2, there is 
qi £ VNiMi) - cIm{C*) c VNiMi) - Vn{M). By LemmalZTl there is an (M, AT) -configuration 
(C*, qi) containing x/. Since qi e clniC*) - cIm^C*), there is yt e C* - cluiC*). Now we 
show: 

3.4.1. For i = 1,2,3, C* n C = {p,Xi}. 

By orthogonality with C there is x g (C n C*) - x/. Suppose for a contradiction that x ?^ p. 
By orthogonality between C and C*, x e C* - x/. Let D :- CMiqiAx,Xi,yi}). As € cZ(C*), 
then e D. By orthogonality with C*, {x,X;} Q D. Thus D = {x,Xi,yi, qi). By Lemma 1231 

e Vn{M), contradicting CoroUaryEm Thus lSXTI holds. 

Let C2 = CMiq2,{p,X2,y2})- As argued before, yz £ C2. By orthogonality with C*, C2 = 
{p>y2, qz}- Since p g Cj*, by orthogonality with Cj*, 3/2 e Cj* or f72 g C^'. Hence C2 ^ cluiC* u 
C*). Similarly C* c c/m(C* u C*). Let X = C* u C* u C* u C* . Then tmC^) = 4. As each 
Xi is in C* but not in C* for ; ^ i, thus r*^{X) < \X\-3. So tmCX) + r^jiX) - \X\ < 1. Since 
M is 3-connected with more than three elements, this implies that r(iVf) = tmC^) = 4, a 
contradiction. □ 

Lemma 3.5. Let{M,N) be a critical scene such that r{M) >5. Then all {M,N)- con figurations 
are disconnected and minimum. 

Proof. We have proved on Lemma l374l that such (M, AT) -configurations must be discon- 
nected. Suppose that (Cj*,yi) is an (M,Af) -configuration with line L. We shall prove that 
\L\ < 3. Suppose the contrary. By Lemma l32l (L - yi) n V^iM] - 0. Thus, by Lemma I27T21 
rMiVNiM)) > 4, a contradiction. □ 

Lemma 3.6. Let (M, N) be a critical scene. Suppose that [T* , pi) is a disconnected (M, N) - 
configuration with line T := {pi,p2,P3} and coloop Xi. Choose the ground set of Mi := 
siiM/xi) maximizing \E {Ml) n T\. If there exists qi e V]\j{Mi) - (Vjv(M) u T), then there are 
elements X2, X3, qi, qz, qs, such that xi,X2, X3, pi, p2, ps, qi, q2, qs is an N -prism. 

Proof. By hypothesis, Xi and {xi,qi} are vertically A[-contractible in M, but q is not. By 
Lemma IZn there is an (M, AT) -configuration {U* ,qi) containing xi. By Lemma l375l U* is a 
triad of M and there is a triangle U of M, such that qieU '^U* u q. 

Let us verify that xi ^ U. If xi £ U, then, by orthogonality with T* , ?7 intersects T. So, in 
Ml xi, qi is in parallel with an element of T. This contradicts the maximality of \EiMi) n T\. 
Thus Xi ^ u. 

Next we show that UnT = 0. Assume the contrary. As qi€T and U - qi = U* - Xi, then 
U* intersects T. But XieU* -{UuT). Thus U* nT = U* - Xi = U - q. So M\Uu T = U2,a, a 
contradiction. Therefore UnT = 0. 

Hence the sets C/ncZ^(r) and rnc/^(C/) are empty. By Corollary|2JJJapplied on iU*,q) 
and (r*,p), VNiM) Q cl*^{T) n c/;^(C/), so Viv(M) n (r u [/) = 0. In particular. Corollary 
I2.11l implies that each element of V/v(M] is in two triads of M, one with a pair of elements 
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of T, Other with a pair of elements of U. It implies that \ VNiM]\ = 3. Say that V)v(M) = 
{xi,X2, X3} and U = {q\,q2, q^)- We may choose the labels of the elements in such a way that 
for k} = {1,2,3}, {Xi,pj,pk} and {Xi,qj,qic} are triads of M. 

The lemma follows from the application of Lemma l2TT3l (d) on the Xi's and pfs and on 
the Xi's and ^,'s. □ 

4. Proofs FOR THE THEOREMS 

Proof of Theorem \L2c Suppose that (M, iV) is a critical scene. ByTheorem ll.il ruiVNiM) - 
3. Letxe Vf^{M). By TheoremOagain there is an element pi e VAr(s/(M/x)))-cZM(%(Af))- 
By Lemma lZn there is an (M, N) -configuration ( T* , pi) . By Lemma lXSl and T* is a triad and 
there is a triangle T such that pi e T <^ T* u pi and, moreover, by Corollary l2.11l 

4.0.1. Each element of Vn{M) - T is in a triad with two elements ofT. 

Write T* -T = {xi}, T n T* = {pi,p2} and Mi := si{M/xi). Moreover, choose E[Mi) max- 
imizing I^CMi) n r|. 

We may suppose that M has no AT-prisms. Then, by Lemma l3^ V/v(Mi) Q Tu V]\jiM). 
ByTheoremO Vn{Mi) ^ T, so there is an element X2 e VatCMi) - (Tuxi). Since ^ivCMi) c 
r u V;v(M), by l4.0.11 X2 is in a triad T* with two elements of T. We may suppose that T* = 
{pi,X2, ps) because there is no coline with four elements meeting T. The first part of the 
theorem follows from Lemma l2.131 (d). 

For the second part, first suppose that r(Af) - r{N) > 5. By the first part of the Theorem 
applied to Mi, there is an element X3 e V/v(Mi) - (Tu X2). Then X3 e V/v(M - T. Thus, by 
14.0.11 there is a triad contained in T u X3. Since there is no coline with four elements 
meeting T, = {pi,p3, X3}, and (a) holds form Lemma lZT3l (d) again. 

Now, suppose that r(M - r{N] > 6. Applying what we proved to Mi, it follows that Mi 
has an N-triweb and, therefore, Vw(Mi) ^ ru{xi,X2} = (Tu VAf(M))nE(Mi). Nowtheresuh 
follows from Lemma |3^ □ 

Proof of Theorem Let us make the proof for A: = 3, the other cases are more simple 
and analogous. By hypothesis, property (3KR) holds for matroids in ^' ^[jV,3,k] n 
^* [jV,3, k]. Suppose that M is a matroid in ^ - for which (3KR) fails, minimizing 
\EiM]\. Let X be a 3-subset of E{M). Reducing the proof to the dual case if necessary, we 
may assume that r{M) > f{^) + 5. Let A[ be a matroid of ^ such that r{N) < f{^) and M 
has an A[- minor. If there is u; £ Vjq{M) - cImIX), then si{MI w) contradicts the minimality 
of M. Thus VatCM) c X and, therefore rM(Viv(M)) < 3. By Theorem O (b), M has an A^- 
triweb Xi,X2,X3,/7i,p2,p3, and V^iM) = {xi,X2,X3} = X. Now Ml pi,p2,p3 contradicts the 
minimality of M and the theorem is proved. □ 

The proof of Theorem ll.Sl is similar to the preceding one and is left to the reader. 
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